منابع مشابه
Multi-Pattern Languages
We investigate languages consisting of words following one of the given finitely many patterns. The issues concerning such multi-pattern languages are relevant in inductive inference, theory of learning and term rewriting. We obtain results about decidability, characterization, hierarchies and special classes of multi-pattern languages. Some open problems are also presented.
متن کاملCostume Languages as Pattern Languages
In media science, the concept of the costume language is only vaguely defined. We propose a formal definition of this concept, which is based on the concept of pattern languages. In order to derive the patterns of such a language we introduce a method that supports capturing knowledge about clothes, identifying costumes based on clothes and abstracting costumes into costume patterns. Thus, cost...
متن کاملOn Pattern Expression Languages
In this paper we show that the family of pattern expression languages is closed under the intersection with regular languages. Since this family is not closed under complement but is closed under reverse, a natural question arises, that is, whether particular languages such as those containing words of type ww are pattern expression languages or not. We give a proof for a negative answer to thi...
متن کاملTwo-dimensional pattern languages
We introduce several classes of array languages obtained by generalising Angluin’s pattern languages to the two-dimensional case. These classes of two-dimensional pattern languages are compared with respect to their expressive power and their closure properties are investigated.
متن کاملFinding Sequences in Pattern Languages
This focus group was an experiment. We wanted to know what went on in people’s minds when they constructed sequences from an existing pattern language; i.e. how they selected patterns when attempting to solve a particular design problem. In this case we used the WU pattern language, which focuses on web usability (Graham, 2003). Ian Graham presented it with four of its patterns at EuroPLoP 2002...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1995
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)00087-y